206. Reverse Linked List

https://leetcode.com/problems/reverse-linked-list/

題目解釋

你會得到一個鏈結串列，把它反過來吧

Example

解法

今天是很基本的題目，是資訊工程系大一就會學到的東西，所以今天就用超新手向的方式來寫這篇吧!

程式碼:

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:
        
        current = head
        previous = None
        
        while current:
            temp = current.next
            current.next = previous
            previous = current
            current = temp
            
        return previous

1. 首先要想想，我們現在站在節點1上面，如果把指向節點2的節點1改成指向NULL 的話，那我們就沒辦法去到節點2了，所以我們需要一個東西先把節點2存起來。

temp = current.next

2. 接著，開始把現在的位置節點1改成指向NULL，並把目前站著的位置記錄起來

current.next = previous
previous = current

3. 最後，我們往前一步站到剛剛存起來的下一個點

current = temp

看文字說明覺得不夠的人，就看看下面連結裡的動畫吧
動畫連結

閒聊